% 1 - ορισμός. Τι είναι το ZPP
Diclib.com
Διαδικτυακό λεξικό

Τι (ποιος) είναι ZPP - ορισμός


ZPP         
Na Teoria da complexidade computacional, ZPP (inglês: Zero-error Probabilistic Polinomial time, Probalístico de tempo polinominal sem erros) é a classe complexa de problemas em que uma Máquina de Turing existe com estas propriedades: